Complexity via replica trick
نویسندگان
چکیده
We consider the complexity of a single-sided AdS black hole as modelled by an end-of-the-world brane. In addition, we present multi-boundary partition functions and matter correlation for such setting. compute using modified replica trick corresponding to "quenched geodesic length" in JT gravity. The late-time behaviour shows saturation constant value order $e^{S_0}$ following period linear growth. Furthermore, show that our approach leads improved result variance complexity, namely it being time-independent at late times. conclude commenting on introduction dynamical branes.
منابع مشابه
Another Critique of the Replica Trick
Kamenev and Mezard, and Yurkevich and Lerner, have recently shown how to reproduce the large-frequency asymptotics of the energy level correlations for disordered electron systems, by doing perturbation theory around the saddles of the compact nonlinear σ model derived from fermionic replicas. We present a critical review of their procedure and argue that its validity is limited to the perturba...
متن کاملValidation of the Replica Trick for Simple Models
We discuss replica analytic continuation using several simple models in order to prove mathematically the validity of replica analysis, which is used in a wide range of fields related to large scale complex systems. While replica analysis consists of two analytical techniques, the replica trick (or replica analytic continuation) and the thermodynamical limit (and/or order parameter expansion), ...
متن کاملOn the Complexity of Trick-Taking Card Games
Determining the complexity of perfect information trick-taking card games is a long standing open problem. This question is worth addressing not only because of the popularity of these games among human players, e.g., DOUBLE DUMMY BRIDGE, but also because of its practical importance as a building block in state-of-the-art playing engines for CONTRACT BRIDGE, SKAT, HEARTS, and SPADES. We define ...
متن کاملNonlinear Sigma Model for Disordered Media: Replica Trick for Non-Perturbative Results and Interactions
In these lectures, given at the NATO ASI at Windsor (2001), applications of the replicas nonlinear sigma model to disordered systems are reviewed. A particular attention is given to two sets of issues. First, obtaining non-perturbative results in the replica limit is discussed, using as examples (i) an oscillatory behaviour of the two-level correlation function and (ii) long-tail asymptotes of ...
متن کاملReplica Placement via Capacitated Vertex Cover
In this paper, we study the replica placement problem on trees and present a constant factor approximation algorithm (with an additional additive constant factor). This improves the best known previous algorithm having an approximation ratio dependent on the maximum degree of the tree. Our techniques also extend to the partial cover version. Our algorithms are based on the LP rounding technique...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of High Energy Physics
سال: 2022
ISSN: ['1127-2236', '1126-6708', '1029-8479']
DOI: https://doi.org/10.1007/jhep08(2022)181